ar X iv : n lin / 0 11 00 43 v 2 [ nl in . C D ] 1 5 Ju l 2 00 2 Families of line - graphs and their quantization
نویسنده
چکیده
Any directed graph G with N vertices and J edges has an associated line-graph L(G) where the J edges form the vertices of L(G). We show that the non-zero eigenvalues of the adjacency matrices are the same for all graphs of such a family Ln(G). We give necessary and sufficient conditions for a line-graph to be quantisable and demonstrate that the spectra of associated quantum propagators follow the predictions of random matrices under very general conditions. Line-graphs may therefore serve as models to study the semiclassical limit (of large matrix size) of a quantum dynamics on graphs with fixed classical behaviour.
منابع مشابه
ar X iv : n lin / 0 11 00 43 v 1 [ nl in . C D ] 2 3 O ct 2 00 1 Infinite family of topologically conjugated digraphs and their quantization
We define and analyze families of classical directed graphs, which may be useful in study of quantum chaos. The number of vertices in each graph of a certain family grows to infinity, which corresponds to the semiclassical limit of the quantum system. For any initial directed graph Γ with N vertices and M bonds we define the corresponding edge-graph L(Γ). It consists of M vertices, which repres...
متن کاملar X iv : n uc l - th / 0 11 20 08 v 2 1 5 Ju l 2 00 2 Theoretical Study of the 3 He ( μ − , ν μ ) 3 H Capture
متن کامل
ar X iv : n lin / 0 50 70 64 v 1 [ nl in . P S ] 2 8 Ju l 2 00 5 Optical transparency modes in anisotropic media
The modes of nonlinear propagation of the two-component electromagnetic pulses through optically uniaxial media containing resonant particles are studied. The features of their manifestation in the " dense " media and in the media with expressed positive and negative birefringences are discussed. It is shown that exponentially and rationally decreasing solutions of the system of material and wa...
متن کاملar X iv : n lin / 0 30 50 20 v 1 [ nl in . C D ] 1 2 M ay 2 00 3 Nodal domains on quantum graphs 8 February 2008
We consider the real eigenfunctions of the Schrödinger operator on graphs, and count their nodal domains. The number of nodal domains fluctuates within an interval whose size equals the number of bonds B. For well connected graphs, with incommensurate bond lengths, the distribution of the number of nodal domains in the interval mentioned above approaches a Gaussian distribution in the limit whe...
متن کاملar X iv : n lin / 0 11 10 23 v 1 [ nl in . A O ] 9 N ov 2 00 1 Evolutionary reconstruction of networks
Can a graph specifying the pattern of connections of a dynamical network be reconstructed from statistical properties of a signal generated by such a system? In this model study, we present an evolutionary algorithm for reconstruction of graphs from their Laplacian spectra. Through a stochastic process of mutations and selection, evolving test networks converge to a reference graph. Applying th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003